Efficient Double Root Optimal Path Determination
نویسنده
چکیده
Today’s optimal path strategies are the more competitive the lower memory space and performance time they need. That is why the concept of hierarchical maps has been introduced to delegate the main part of long distance path determination to maps with levels as high as possible (larger regions ⇔ roads of higher levels). The size of the corresponding high level road graphs remains very tractable whereas that of low level road graphs remains not.
منابع مشابه
Construction of Nearly Optimal Multiway Trees
In this paper, the construction of nearly optimal multiway trees for n keys, n key weights, and n + 1 gap weights, is investigated. we present an efficient algorithm for this problem having a time complexity of O(H tn), where H is the height of the resulting tree and t is its order. The algorithm is based on a top down approach. For a given set of keys, we determine a subset of keys that should...
متن کاملOptimal Control of the Vehicle Path Following by Using Image Processing Approach
Nowadays, the importance of the vehicles and its dramatic effects on human life is no secret. The use of trailers with multiple axels for transporting bulky and heavy equipment is essential. Increase in trailers axles which results increment of wheels, needs considerations in order to increase in transporting speed, maneuverability, safety, better control and path following accurately. Therefo...
متن کاملOptimal Dynamic Edge-Disjoint Embeddings of Complete Binary Trees into Hypercubes
The double-rooted complete binary tree is a complete binary tree where the path (of length ) between the children of the root is replaced by a path of length . It is folklore that the double-rooted complete binary tree is a spanning tree of the hypercube of the same size. Unfortunately, the usual construction of an embedding of a double-rooted complete binary tree into the hypercube does not pr...
متن کاملEvaluation of the Efficiency of Double Aluminum-Magnesium Layered Nano-Hydroxide in Removal of Pharmaceuticals from Aquatic Solutions and Determination of Optimal Adsorption
Background: Antibiotics and their metabolites are known as dangerous non-degradable substances that potentially remain after the wastewater treatment process. Therefore, it is necessary to remove these compounds from aqueous solutions. This study aimed to use layered double nano-hydroxides to remove carbamazepine, cephalexin, and ciprofloxacin. Methods: In this experimental study the charact...
متن کاملOPTIMAL DESIGN OF DOUBLE LAYER GRIDS CONSIDERING NONLINEAR BEHAVIOUR BY SEQUENTIAL GREY WOLF ALGORITHM
The present paper tackles the optimization problem of double layer grids considering nonlinear behaviour. In this paper, an efficient optimization algorithm is proposed to achieve the optimization task based on the newly developed grey wolf algorithm (GWA) termed as sequential GWA (SGWA). In the framework of SGWA, a sequence of optimization processe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010